package sort

/*
	平均时间复杂度：O(n^2)
	最好情况：O(n)
	最坏情况：O(n^2)
	空间复杂度：O(1)
	排序方式：Inplace
	稳定性：稳定
*/

func BubbleSort(nums []int) {
	length := len(nums)

	for i := 0; i < length-1; i++ {
		for j := 0; j < length-1-i; j++ {
			if nums[j] > nums[j+1] {
				nums[j+1], nums[j] = nums[j], nums[j+1]
			}
		}
	}

}
